Để thể hiện tình cảnh với CLB GTLT, các bạn hãy viết thật nhiều câu l Love GTLT.

Input

Đầu vào gồm một số nguyên n (n ≤ 20) - số lần lặp lại.

Output

In ra chuỗi lặp lại đó.

Sample Input

3

Sample Output

l Love GTLT l Love GTLT l Love GTLT 

Cho bạn một dãy số nguyên gồm n phần tử a_i và một số nguyên k. Nhiệm vụ của bạn là kiểm tra xem trong dãy có số nào có số lần xuất hiện lớn hơn hoặc bằng k hay không.Nếu tồn tại thì in ra Yes, ngược lại in ra No.

Input

Dòng đầu tiên chứa số nguyên dương n và k (1 ≤ k ≤ n ≤ 10⁵).
Dòng tiếp theo chứa N số nguyên dương a_i ( 0 ≤ a_i ≤ 10000).

Sample Input

5 3
1 1 1 3 2

Sample Output

Yes

Số 1 xuất hiện 3 lần => Yes

Cho bạn một dãy số nguyên gồm N phần tử a_i và một số nguyên k. Nhiệm vụ của bạn là tìm ra dãy con liên tiếp dài nhất có tổng bằng k.

Input

Dòng đầu tiên chứa số nguyên N và k (1 ≤ N ≤ 10⁶ , |k| ≤ 10¹⁵).
Dòng tiếp theo chứa N số nguyên a_i không vượt quá 10⁹.

Output

In ra kết quả của bài toán.

Giới hạn

Subtask 1 : N ≤ 10³
Subtask 2 : N ≤ 10⁴
Subtask 3 : N ≤ 10⁵
Subtask 4 : Không có giới hạn gì thêm

Sample Input

5 3
1 3 1 -2 4

Sample Output

4

Dãy con có tổng bằng 3 đó là : {1 ,3 ,1 ,-2}, {1, -2, 4} => dãy dài nhất có độ dài bằng 4

Mở đầu 2025, Hiếu bước vào học lớp 1. Bài giảng đầu tiên mà thầy cô dạy Hiếu đó là bài toán đếm số. Hiếu được cho một dãy số nguyên gồm n phần tử, nhiệm vụ là đếm xem các số xuất hiện bao nhiêu lần trong dãy.

Input

Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10⁵)
Dòng tiếp theo chứa n số nguyên a_i (-10⁹ ≤ a_i ≤ 10⁹)

Output

In ra lần lượt tần suất xuất hiện của các số theo thứ tự đầu vào.

Giới hạn

Subtask 1: n ≤ 10⁵ và 1 ≤ a_i ≤ 10⁵
Subtask 2: n ≤ 10⁴ và -10² ≤ a_i ≤ 10²
Subtask 3: n ≤ 10⁴ và -10⁶ ≤ a_i ≤ 10⁶
Subtask 4: Không có giới hạn gì thêm

Sample Input

5
1 4 6 2 1

Sample Output

2 1 1 1 2

Giải thích.

Số 1 : xuất hiện 2 lần
Số 4: xuất hiện 1 lần
Số 6: xuất hiện 1 lần
Số 2: xuất hiện 1 lần
Số 1: xuất hiện 2 lần

Năm 2025 đã đến, Hiếu đang đã tìm ra được nơi cất giữ kho báu. Nhưng khổ nỗi tìm được là một chuyện, còn mở khóa được hay không lại là chuyện khác. Hiếu không thể biết mật khẩu để mở rương kho báu là gì nhưng trên rương kho báu có để lại gợi ý. Gợi ý cung cấp một số nguyên dương k, mật khẩu để mở rương là một số nguyên dương nhỏ nhất mà có đúng k ước. Hãy giúp Hiếu tìm ra mật khẩu nhé.

Input

Chứa một số nguyên k (1 ≤ k ≤ 1000).

Output

Kết quả của bài toán.

Giới hạn

Subtask 1 : k ≤ 10.
Subtask 2 : k ≤ 100.
Subtask 3 : k ≤ 500.
Subtask 4 : Không có giới hạn gì thêm.

Sample Input

3

Sample Output

4