Cho ba số tự nhiên ~a, b~ và ~n~. Gọi ~S~ là tổng các số tự nhiên nhỏ hơn ~n~, sao cho các số đó chia hết cho ~a~ nhưng không chia hết cho ~b~. Viết chương trình xuất ra màn hình giá trị ~S~.

INPUT

• Dòng thứ nhất là số tự nhiên ~a~ (~1 \le a \le 10^4~)
• Dòng thứ hai là số tự nhiên ~b~ (~1 \le b \le 10^4~)
• Dòng thứ ba là số tự nhiên ~n~ (~1 \le n \le 10^8~)

OUTPUT

• Xuất ra màn hình giá trị ~S~

SAMPLE INPUT

2
3
9

SAMPLE OUTPUT

14

Cho ~n~ khối lập phương có cạnh bằng 1 đơn vị. Xếp các khối lập phương thành các tầng. Tính từ trên xuống, tầng thứ ~i~ (~i = 1, 2, 3 \cdot \cdot \cdot~) có số khối lập phương là ~\frac{i \times (i + 1)}{2}~. Viết chương trình cho biết số tầng tối đa có thể xếp được.

INPUT

• Dòng thứ nhất là số tự nhiên ~n~ (~1 \le a \le 10^8~)

OUTPUT

• Xuất ra màn hình số tầng xếp được.

SAMPLE INPUT

22

SAMPLE OUTPUT

4

Cho một dãy số nguyên gồm ~n~ phần tử ~a_0, a_1, \cdot \cdot \cdot a_{n-1}~. Viết chương trình xuất ra màn hình dãy số đã loại bỏ các phần tử trùng lặp, nếu nhiều phần tử có giá trị bằng nhau thì chỉ giữ lại một phần tử xuất hiện đầu tiên (tính từ trái sang phải của dãy).

INPUT

• Dòng thứ nhất là số tự nhiên ~n~ (~1 \le n \le 10^4~)
• ~n~ dòng tiếp theo, mỗi dòng là 1 số nguyên ~a_i~ (~1 \le a_i \le 10^{12}, 0 \le i < n~)

OUTPUT

• Xuất ra màn hình dãy số đã loại bỏ các phần tử trùng lặp trên cùng một dòng, các số cách nhau một khoảng trắng

SAMPLE INPUT

5
3
12
3
3
7

SAMPLE OUTPUT

3 12 7

Bài này đang lỗi test. Admin sẽ fix test sớm nhất.

Cho một dãy số nguyên gồm ~n~ phần tử ~a_0, a_1, \cdot \cdot \cdot a_{n-1}~. Thực hiện lần lượt ~q~ thao tác việc sắp xếp dãy con từ phần tử ~a_x~ đến phần tử ~a_y~ theo thứ tự tăng dần. Viết chương trình tìm giá trị của phần tử ~a_k~ sau khi đã thực hiện ~q~ thao tác.

INPUT

• Dòng thứ nhất là số tự nhiên ~n, q, k~ (~1 < n, q \le 10^6, 0 \le k < n~)
• Dòng thứ hai ghi ~n~ số ~a_i~, các số cách nhau một khoảng trắng (~|a_i| \le 10^{10}, 0 \le i < n~)
• ~q~ dòng tiếp theo, mỗi dòng ghi hai số ~x~ và ~y~, các nhau một khoảng trắng (~0 \le x < y < n~)

OUTPUT

• Dòng đầu tiên ghi giá trị của phần tử ~a_k~

SAMPLE INPUT

4 3 0
7 5 2 1
0 2
1 3
0 3

SAMPLE OUTPUT

1