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++

Chức năng nào sau đây không phải của phần mềm trình chiếu. 

A.  Soạn thảo văn bản và tạo bảng tính   

B.  Tạo bài trình chiếu lưu trong tệp trình chiếu            

C.  Trình chiếu một số hoặc tất cả các trang chiếu  

D.  Tạo tệp trình chiếu gồm các trang chiếu  

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++

Một xâu được gọi là hoàn hảo nếu mọi xâu con đối xứng của nó đều có độ dài là số lẻ. Xâu con là tập hợp khác rỗng những ký tự liên tiếp của xâu mẹ. VD: a,bced,bbca,bced,bbc là những xâu con của abbcedabbced ; abe,aed,acabe,aed,ac không phải những xâu con của abbced.abbced. Xâu đối xứng là xâu khi vết ngược hay viết xuôi thì nó như nhau. VD: abba,abcba,aaaaabba,abcba,aaaa là xâu đối xứng ; ab,cca,dfggfrab,cca,dfggfr không phải xâu đối xứng. Cho xâu S. Kiểm tra xem S có hoàn hảo hay không? Dữ liệu vào Một dòng duy nhất chứa xâu S(|S|≤105)- độ dài của xâu S Dữ liêu đảm bảo xâu S chỉ chứa các chữ cái từ a tới z Kết quả In ra "YES" nếu S hoàn hảo, ngược lại in ra "NO" Sample Input 1 tranthanhnhan Sample Output 1 YES Sample Input 2 lamminhhien Sample Output 2 NO

*code pascal