Có n (n > 0) phần tử lấy ra k ( 0 ≤ k ≤ n ) phần tử đem đi sắp xếp theo một thứ tự nào đó, mà khi thay đổi thứ tự ta được cách sắp xếp mới. Khi đó số cách sắp xếp là:

A.  C k n

B.  A k n

C.  A n k

D. Pn

Có n (n > 0) phần tử lấy ra k ( 0 ≤ k ≤ n ) phần tử đem đi sắp xếp một thứ tự nào đó, mà khi thay đổi thứ tự ta được cách sắp xếp mới. Khi đó số cách sắp xếp là:

A.  C n k

B.  A k n

C. A n k

D.  P n

Bài 1. Nhập vào một dãy A gồm N (N <= 250) phần tử và một số k. Cho biết số K có trong mảng hay không?. Nếu có đa ra vị trí của số hạng có giá trị bằng k trong dãy.

Bài 2Viết chương trình nhập vào 1 mảng cho đến khi gặp số 0 thì dừng lại. Đưa ra mảng đã nhập vào và kết quả của nó (While, repeat).

Bài 3. Viết chương trình nhập vào một mảng hai chiều có M dòng, N cột là các số nguyên dương, sau đó:

- In ra mảng vừa nhập

- Tính tổng các số chẵn của mảng

- Đếm xem trong mảng có bao nhiêu số bằng 10.

Bài 1. Nhập vào một dãy A gồm N (N <= 250) phần tử và một số k. Cho biết số K có trong mảng hay không?. Nếu có đa ra vị trí của số hạng có giá trị bằng k trong dãy.

Bài 2Viết chương trình nhập vào 1 mảng cho đến khi gặp số 0 thì dừng lại. Đưa ra mảng đã nhập vào và kết quả của nó (While, repeat).

Bài 3. Viết chương trình nhập vào một mảng hai chiều có M dòng, N cột là các số nguyên dương, sau đó:

- In ra mảng vừa nhập

- Tính tổng các số chẵn của mảng

- Đếm xem trong mảng có bao nhiêu số bằng 10.

Bài 1. Nhập vào một dãy A gồm N (N <= 250) phần tử và một số k. Cho biết số K có trong mảng hay không?. Nếu có đa ra vị trí của số hạng có giá trị bằng k trong dãy.

Bài 2Viết chương trình nhập vào 1 mảng cho đến khi gặp số 0 thì dừng lại. Đưa ra mảng đã nhập vào và kết quả của nó (While, repeat).

Bài 3. Viết chương trình nhập vào một mảng hai chiều có M dòng, N cột là các số nguyên dương, sau đó:

- In ra mảng vừa nhập

- Tính tổng các số chẵn của mảng

- Đếm xem trong mảng có bao nhiêu số bằng 10.

Kí hiệu C n k  là số tổ hợp chập k của n phần tử (0 ≤ k  ≤ n). Mệnh đề nào sau đây đúng?

A .   C n k   =   n ! ( n - k ) !

B .   C n k   =   n ! k !

C .   C n k   =   n ! k ! ( n - k ) !

D .   C n k   =   n ! k ! ( n - k ) !

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