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.

(Nếu code bằng Python thì mỗi số sẽ được nhập trên một dòng, cần đọc từng dòng một)

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à tìm một chiếc thuyền Gondola cho mỗi đứa trẻ. Mỗi chiếc thuyền Gondola có thể trở được tổng số đứa trẻ mà trọng lượng 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 để trở hết số trẻ 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 là số đứ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 là 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