Hiện tại trường đại học NONAME tổ chức cấp email cho sinh viên mới nhập học. Email và mật khẩu sẽ được cấp dựa trên tên của sinh viên và ngày sinh của sinh viên đó. Bạn hãy viết chương trình để cấp tài khoản theo yêu cầu như sau, tên email được tạo bằng cách lấy tên của sinh viên và ghép với các chữ cái đầu tiên của họ và tên đệm, tất các ký tự trong email đều ở dạng in thường, ví dụ sinh viên có tên "Nguyen Van Long" sẽ được cấp email "longnv@xyz.edu.vn". Mật khẩu sẽ dựa trên ngày sinh của sinh viên đó, bằng cách ghép ngày tháng năm lại với nhau, ví dụ sinh viên sinh ngày 27/04/2002 sẽ có mật khẩu là 2742002.

Input 01:

1
le van TEO 11/05/2004

Output 01:

teolv@xyz.edu.vn
1152004

Input 02:

2
le van TEO 11/05/2004
tran thi TY 23/2/2006

Output 02:

teolv@xyz.edu.vn
1152004
tytt@xyz.edu.vn
2322006

Đêm hội trăng rằm, có N em nhỏ, em thứ i có mức độ thèm ăn là gi. Thầy có M chiếc kẹo, chiếc thứ j có kích thước là sj. Một em nhỏ chỉ cảm thấy vui nếu nhận được 1 chiếc kẹo có kích thước sj >= gi. Mỗi em chỉ được nhận tối đa 1 chiếc kẹo. Hãy tìm số lượng em nhỏ tối đa được vui vẻ.

Dữ liệu vào:

Dòng 1: Hai số nguyên N và M (1 <= N, M <= 10^5).

Dòng 2: N số nguyên gi (1 <= gi <= 10^9).

Dòng 3: M số nguyên sj (1 <= sj <= 10^9).

Kết quả ra: Số lượng em nhỏ vui vẻ tối đa.

Ví dụ:

Input:

3 2
1 2 3
1 1

Output:

1

(Chỉ chia được kẹo s=1 cho em g=1).

Cho dãy số A và số nguyên K.

Hãy tìm độ dài của đoạn con liên tiếp dài nhất sao cho trong đoạn đó có ÍT NHẤT một số X xuất hiện >= K lần.

Input:

• Dòng 1: N, K.

• Dòng 2: N số nguyên A[i].

Giới hạn:

• 1 <= N <= 10^5

• 1 <= K <= N

• 1 <= A[i] <= 10^5

Output:

• Độ dài dài nhất tìm được.

Ví dụ 1:

Input:

6 2
1 2 1 2 3 1

Output:

6

Ví dụ 2:

Input:

5 3
1 2 1 2 1

Output:

5

Cho số nguyên dương N. Tìm số nguyên dương K lớn nhất sao cho K^3 <= N.

Dữ liệu vào:

Số nguyên N.

Dữ liệu ra:

Số K tìm được.

Giới hạn:

1 <= N <= 10^18

Ví dụ:

Input:

27

Output:

3