Cho trước số tự nguyên n (với 1500 < n < 2000). Viết chương trình cho hiện ra màn hình các cách phân tích số n thành dạng tổng lập phương của 2 số tự nhiên x, y như sau: ~n = x^3 + y^3~ (lưu ý không in ra cách trùng nhau ví dụ: 8^3+10^3=1512 và 10^3+8^3=1512 được tính là 1 cách).

Output:

8^3+10^3=1512
6^3+11^3=1547
7^3+11^3=1674
1^3+12^3=1729
9^3+10^3=1729
2^3+12^3=1736
3^3+12^3=1755
4^3+12^3=1792
8^3+11^3=1843
5^3+12^3=1853
6^3+12^3=1944

Có n người nộp đơn và m căn hộ miễn phí. Nhiệm vụ của bạn là phân phối các căn hộ sao cho càng nhiều người đăng ký sẽ nhận được căn hộ càng tốt. Mỗi người nộp đơn có một kích thước căn hộ mong muốn và họ sẽ chấp nhận bất kỳ căn hộ nào có diện tích gần với kích thước mong muốn.

Định dạng đầu vào:

Dòng nhập đầu tiên có ba số nguyên n, m và k: số người đăng ký, số căn hộ và chênh lệch tối đa cho phép.

Dòng tiếp theo chứa n số nguyên a1, a2,.., an: diện tích căn hộ mong muốn của mỗi người đăng ký. Nếu kích thước mong muốn của người nộp đơn là x, người đó sẽ chấp nhận bất kỳ căn hộ nào có kích thước từ x - k đến x + k.

Dòng cuối cùng ghi m số nguyên b1, b2,..., bm: diện tích từng căn hộ.

Ràng buộc: 1 <= n, m ≤ 10^5; 0 <= k ≤ 10^9; 1 <= ai, bi ≤ 10^9

In một số nguyên: số người nộp đơn sẽ nhận được một căn hộ.

Input:

4 3 5
60 45 80 60
30 60 75

Output:

2

Cho mảng A gồm N phần tử. Sử dụng hàm có sẵn tìm vị trí đầu tiên của phần tử lớn hơn hoặc bằng X.

Dòng đầu tiên nhập N và X

Dòng tiếp theo nhập N giá trị của mảng A

In ra vị trí nếu tìm thấy, nếu không tìm thấy thì in ra N.

Ràng buộc: ~0 < N \leq 10^6~; ~0 \leq A[i] \leq 10^9~

Input 01:

10 6
3 5 6 6 6 6 9 10 11 13

Output 01:

2

Vị trí đầu tiên trong mảng lớn hơn hoặc bằng 6 là vị trí có chỉ số là 2 (có giá trị là 6)

Input 02:

10 14
3 5 6 6 6 6 9 10 11 13

Output 02:

10

Có N nhóm học sinh, mỗi nhóm học sinh có từ 1 tới 4 người. Các nhóm học sinh này dự định sẽ đi thăm quan vườn bách thú bằng những chiếc xe taxi, mỗi xe taxi trở được tối đa 4 người. Hãy tìm số lượng taxi tối thiểu để có thể trở hết N nhóm học sinh này, biết răng những học sinh ở cùng 1 nhóm sẽ đi cùng 1 taxi.

Đầu vào: Dòng đầu tiên chứa số nguyên dương N là số nhóm học sinh; Dòng thứ 2 gồm N số là số lượng của các nhóm học sinh.

Ràng buộc: 1<=N<=10000; Số lượng học sinh của mỗi nhóm là 1 số dương không quá 4

Đầu ra: In ra số lượng xe taxi tối thiểu cần dùng

Input 01:

6
1 2 3 1 2 2

Output 01:

3

Input 02:

2
3 2

Output 02:

2