Bạn hãy in ra bảng cửu chương từ 2 đến 9 như định dạng đầu ra bên dưới.

Ouput:

2*2=4
2*3=6
2*4=8
2*5=10
2*6=12
2*7=14
2*8=16
2*9=18

3*2=6
3*3=9
3*4=12
3*5=15
3*6=18
3*7=21
3*8=24
3*9=27

4*2=8
4*3=12
4*4=16
4*5=20
4*6=24
4*7=28
4*8=32
4*9=36

5*2=10
5*3=15
5*4=20
5*5=25
5*6=30
5*7=35
5*8=40
5*9=45

6*2=12
6*3=18
6*4=24
6*5=30
6*6=36
6*7=42
6*8=48
6*9=54

7*2=14
7*3=21
7*4=28
7*5=35
7*6=42
7*7=49
7*8=56
7*9=63

8*2=16
8*3=24
8*4=32
8*5=40
8*6=48
8*7=56
8*8=64
8*9=72

9*2=18
9*3=27
9*4=36
9*5=45
9*6=54
9*7=63
9*8=72
9*9=81

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

Cho mảng a gồm n phăn tử và số nguyên dương k. Đếm số lượng cặp số ai, aj (i != j) có tổng bằng k.

Gợi ý: Sắp xếp mảng tăng dẫn sau đó với mỗi phần tử a[i] trong mảng tim xem trong đoạn [i + 1, n - 1] có bao nhiêu phần tử có giá trị là k - a[i], bằng cách tìm vị trí đầu tiên và vị trí cuối cùng của phần tử có giá trị là k - a[i] => Số lượng

Định dạng đầu vào: Dòng thứ 1 là số lượng phần tử trong mảng và số nguyên dương k; Dòng thứ 2 là n phần tử trong mảng

Ràng buộc: 2<=п<=10^6; 1<=k<=10^6; 0<=a(i)<=10^6;

Định dạng đầu ra: In ra số lượng cặp số có tổng bằng k

Input:

4 4
2 2 2 2

Output:

6

Một phân số đơn vị nếu tử số của phân số đó là 1. Mọi phân số nguyên dương đều có thể biểu diễn thành tổng các phân số đơn vị. Ví dụ 2/3 = 1/2 + 1/6. Cho phân số nguyên dương P/Q bất kỳ, hãy biểu diễn phân số nguyên dương thành tổng phân số đơn vị với số hạng tử là ít nhất.

Đầu vào: 1 dòng duy nhất chứa 2 số P, Q

Ràng buộc: 1<=P,Q<=200

Đầu ra: Đưa ra đáp án trên 1 dòng

Input:

5 6

Output:

1/2 + 1/3