Xây dựng hàm nhập vào ngày, tháng, năm (giả sử nhập đúng, không cần kiểm tra hợp lệ, chú ý trường hợp năm nhuận). Tính xem ngày đó là ngày thứ bao nhiêu trong năm. Ví dụ ngày 31/1/2024 là ngày thứ 31 trong năm

Input 01:

1 3 2024

Ngày 1 tháng 3 năm 2024

Output 01:

61

Là ngày thứ 61 trong năm (năm 2024 là năm nhuận nên tháng 2 có 29 ngày)

Input 02:

1 2 2024

Output 02:

32

Cho một số nguyên có thể lên đến ~10^{64}~ chữ số, hãy tính tổng các chữ số trong số nguyên đó

Input 01:

1111111111

Output 01:

10

Input 02:

66892196262613838720073951731485

Output 02:

148

Xây dựng hàm phân tích số nguyên N > 0 thành tích các số nguyên tố theo dạng 120 = 2 * 2 * 2 * 3 * 5

Ràng buộc: ~0 \leq N \leq 10^6~

Input 01:

120

Output 01:

2*2*2*3*5

Input 02:

50

Output 02:

2*5*5

Có n vé xem hòa nhạc có sẵn, mỗi vé có một mức giá nhất định. Sau đó, m khách hàng lăn lượt đến. Mỗi khách hàng thông báo mức giá tối đa mà họ sản sàng trả cho một vé và sau đó, họ sẽ nhận được một vé với mức giá gần nhất có thế sao cho không vượt quá mức giá tối đa.

Định dạng đầu vào: Dòng đầu tiên chứa các số nguyên n và m: số lượng vé và số lượng khách hàng. Dòng tiếp theo ghi n số nguyên h1, h2,.., hn: giá của từng vé. Dòng cuối cùng chứa m số nguyên t1, 2,.., tm: giá tối đa cho mỗi khách hàng theo thử tự họ đến.

Ràng buộc: 1 <= n, m ≤ 2.10^5; 1 <= ti, hi <= 10^9

Định dạng đầu ra: In cho mỗi khách hàng giá mà họ sẽ trả cho vé của họ. Sau đó, vé không thế được mua lại lần nữa. Nếu khách hàng không lấy được vé nào, hãy in -1.

Input:

5 3
5 3 7 8 5
4 8 3

Output:

3
8
-1