Tâm là một người rất thích nghiên cứu về sinh học, cậu ấy đã tìm được một cấu trúc Gen của một loài cây rất quý là một chuỗi S chứa bốn loại kí tự A, X, G và T. Năm vừa rồi Tâm đã sử dụng một loại thuốc bảo vệ thực vật lạ, thêm vào đó thời tiết lại khắc nghiệt nên cấu trúc Gen của cây bị đột biến, trong đó một số đoạn AX bị biến thành ký tự số 1, AT bị biến thành ký tự số 2, AG bị biến thành ký tự số 3. Mong muốn của Tâm là nhờ các bạn học sinh chuyển cấu trúc Gen của cây bị đột biến thành cấu trúc Gen của cây ban đầu. Yêu cầu: Cho đoạn Gen bị biến đổi, hãy giúp Tâm khôi phục lại Gen ban đầu. Dữ liệu vào: Đọc từ tệp văn bản  một dòng duy nhất là chuỗi S (độ dài chuỗi S không quá 200 kí tự), dữ liệu luôn đảm bảo xâu S sau khi phục hồi luôn bé hơn hoặc bằng 255 kí tự. Dữ liệu ra: Ghi ra tệp văn bản  một dòng duy nhất ghi chuỗi S sau khi chuyển đổi. Ví dụ:

1AA3XTGT2TTTT

AXAAAGXTGTATTTTT

Lưu ý :Dùng C++

 Tâm là một người rất thích nghiên cứu về sinh học, cậu ấy đã tìm được một cấu trúc Gen của một loài cây rất quý là một chuỗi S chứa bốn loại kí tự A, X, G và T. Năm vừa rồi Tâm đã sử dụng một loại thuốc bảo vệ thực vật lạ, thêm vào đó thời tiết lại khắc nghiệt nên cấu trúc Gen của cây bị đột biến, trong đó một số đoạn AX bị biến thành ký tự số 1, AT bị biến thành ký tự số 2, AG bị biến thành ký tự số 3. Mong muốn của Tâm là nhờ các bạn học sinh chuyển cấu trúc Gen của cây bị đột biến thành cấu trúc Gen của cây ban đầu. Yêu cầu: Cho đoạn Gen bị biến đổi, hãy giúp Tâm khôi phục lại Gen ban đầu. Dữ liệu vào: Đọc từ tệp văn bản  một dòng duy nhất là chuỗi S (độ dài chuỗi S không quá 200 kí tự), dữ liệu luôn đảm bảo xâu S sau khi phục hồi luôn bé hơn hoặc bằng 255 kí tự. Dữ liệu ra: Ghi ra tệp văn bản  một dòng duy nhất ghi chuỗi S sau khi chuyển đổi. Ví dụ:

1AA3XTGT2TTTT

AXAAAGXTGTATTTTT

Lưu ý :Dùng C++

Cho dãy số nguyên a gồm n phần tử được sắp xếp tăng dần. Hãy xác định giá trị lớn nhất của i sao cho ai≤x. Nếu không có vị trí thõa mãn in ra 0.

Input

Dòng đâu tiên chứa số hai số nguyên dương n và k - độ dài của dãy, số câu hỏi. (n,k≤100000)

n số, các phần tử dãy a (−109≤ai≤109)

k số nguyên dương x (−109≤x≤109)

Output

Gồm kk dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.

Sample Input

5 5 3 3 5 8 9 2 4 8 1 10

Sample Output

0 2 4 0 5

Cho một xâu kí tự S chỉ toàn kí tự số 0 và 1. Biết rằng các kí tự số 0 đứng trước các ký tự số : 00....0011.....11.

Yêu cầu: Hãy cho biết vị trí của ký tự số 0 cuối cùng trong dãy.

Dữ liệu vào:

Chứa xâu kí tự S (Độ dài của xâu S≤107 và luôn có ký tự số 0 và ký tự số 1)

Kết quả:

Một số nguyên dương là vị trí của ký tự số 0 cuối cùng trong dãy.

Ví dụ

Input

Copy

0000011111

Output

Copy

Lưu ý:Dùng C++

Misaki có một số N, cô ấy đố bạn tìm ra được FNUM của dãy số đó. Một FNUM được xác định là tổng các chữ số của số đó, sau đó lại tính tổng các chữ số của số mới tạo được cho đến khi chỉ còn 1 chữ số duy nhất. Bạn hãy tìm ra số cuối cùng đó nhé!

Yêu cầu: Cho số N, bạn hãy tìm FNUM của số đó.

Dữ liệu nhập:

Gồm 1 số nguyên N duy nhất (1 ≤ N ≤ 10^1000000).

Dữ liệu xuất:

Gồm 1 số nguyên duy nhất là FNUM tìm được.

Ví dụ

input

29

output

2

Các số được tạo ra lần lượt là 29 -> 11 -> 2
Dùng C++