Nhập vào một mảng các số nguyên A có N phần tử và một số nguyên X, đếm xem có bao nhiêu phần tử trong mảng lớn hơn hoặc bằng X.

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

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử và X, dòng thứ 2 là N phần tử trong mảng A.

Input 01:

5 3
5 1 4 6 3

Output 01:

4

Input 02:

6 2
1 3 1 4 1 7

Output 02:

3

Cho một xâu S nhập từ bàn phím. Đếm số lần xuất hiện của các ký tự trong xâu và in ra theo thứ tự xuất hiện trong xâu S

Ràng buộc: Độ dài xâu S đến ~10^6~

Input 01:

abcabcd

Output 01:

a 2
b 2
c 2
d 1

Giải thích: a xuất hiện 2 lần, b xuất hiện 2 lần, c xuất hiện 2 lần và d xuất hiện 1 lần

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^3 * 3 * 5

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

Input 01:

120

Output 01:

2^3*3*5

Input 02:

50

Output 02:

2*5^2

Có n đứa trẻ muốn đi đu quay và nhiệm vụ của bạn là tim một chiếc thuyền Gondola cho mỗi đứa trẻ. Mỗi chiếc Gondola có thể có một hoặc hai người trong đó và ngoài ra, tổng trọng lượng của một chiêc Gondola không được vượt quá x. Bạn biết cân năng của mọi đứa trẻ, vậy số lượng thuyền Gondola tôi thiếu cần thiết cho trẻ em là bao nhiêu?

Định dạng đầu vào: Dòng nhập dầu tiên chửa hai số nguyên n và x: số dứa trẻ và trọng lượng tối đa cho phép. Dòng tiếp theo chứa n số nguyên p1, p2,.., pn: trọng lượng của mỗi đứa trẻ

Ràng buộc: 1 <= n ≤ 2.10^5; 1 <= X ≤ 10^9; 1 <= pi <= x;

Định dạng đầu ra: In một số nguyên: số lượng thuyền Gondola tối thiếu.

Input:

4 10
7 2 3 9

Output:

3