Độ khó: Dễ (1/4 điểm)

Mặt của đồng hồ kim là một hình tròn được chia thành $60$ vạch và được đánh số từ $0$ đến $59$. Hiện tại, kim phút chỉ vào vạch có chỉ số là $m$ $(0 \le m < 60)$ và cứ sau một phút, kim phút dịch chuyển sang vạch bên cạnh theo chiều quay của kim đồng hồ.

Yêu cầu: Hãy cho biết sau $n$ phút thì kim phút chỉ vào vạch số mấy?

Input

Gồm hai số nguyên $m$ và $n$ $(0 \le n \le 10^{18})$. Hai số được ghi cách nhau một dấu cách.

Output

Một số nguyên là kết quả.

Lưu ý: Tuy đề bài gốc yêu cầu dữ liệu với file (CLOCK.INP, CLOCK.OUT) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input 1

5 19

Sample Output 1

24

Độ khó: Dễ (1/4 điểm)

Tí rất thích chơi bi nhưng lại chỉ thích bi màu đỏ và màu xanh. Hôm nay, Tí cần mua bi bỏ vào $n$ cái hộp, mỗi hộp chỉ có thể chứa được một hoặc hai viên bi. Nếu hộp có thể chứa được hai viên bi thì phải bỏ vào hai viên khác màu, còn nếu hộp chỉ có thể chứa một viên bi thì có thể chọn màu tùy ý.

Cho biết giá một viên bi màu xanh là $a$ đồng, bi màu đỏ là $b$ đồng.

Yêu cầu: Tính số tiền ít nhất mà Tí cần có để mua bi bỏ đầy vào $n$ cái hộp.

Input

• Dòng đầu: ba số nguyên dương $n, a, b$ $(1 \le n \le 10^6;\ 1 \le a, b \le 100)$.
• Dòng hai: $n$ số nguyên, mỗi số bằng $1$ hoặc $2$ tương ứng số lượng bi mà hộp có thể chứa. Các số cách nhau một dấu cách.

Output

Một số nguyên duy nhất là kết quả.

Lưu ý: Tuy đề bài gốc yêu cầu dữ liệu với file (COST.INP, COST.OUT) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input 1

5 3 9
2 1 1 2 1

Sample Output 1

33

Độ khó: Trung bình (2/4 điểm)

Hằng năm, công ty Alpha dựa vào thành tích lao động của các công nhân để chấm điểm tích luỹ cho từng người và điểm số này dùng để xác định giá trị phần thưởng cho họ vào những dịp lễ. Công ty hiện có $m$ công nhân được đánh số từ $1$ đến $m$, công nhân thứ $i$ có điểm tích luỹ là $p_i$. Năm nay, ban giám đốc sẽ chuẩn bị $n$ phần thưởng có giá trị như nhau và sẽ tặng thưởng cho toàn bộ công nhân hoặc chỉ tặng cho một số người có điểm số cao. Giá trị của mỗi phần thưởng bằng điểm số của người có điểm thấp nhất trong những người được tặng thưởng.

Yêu cầu: Hãy tính tổng giá trị lớn nhất của các phần thưởng được tặng.

Input

• Dòng đầu: hai số nguyên dương $m$ và $n$ $(m, n \le 10^5)$.
• Dòng hai: $m$ số nguyên dương $p1, p2, \ldots, p_m$, mỗi số không vượt quá $1000$, cách nhau một dấu cách.

Output

Một số nguyên duy nhất là kết quả.

Giới hạn

• $60\%$ số test có $m, n \le 10^3$;
• $40\%$ số test còn lại có $10^3 < m, n \le 10^5$.

Lưu ý: Tuy đề bài gốc yêu cầu dữ liệu với file (PRIZE.INP, PRIZE.OUT) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input 1

6 4
2 12 9 8 10 7

Sample Output 1

32

Giải thích: Nhóm công nhân được thưởng có điểm số là $12, 9, 8, 10$; tổng giá trị các phần thưởng là $8 \times 4 = 32$.

Sample Input 2

4 5
9 3 1 6

Sample Output 2

12

Giải thích: Nhóm công nhân được thưởng có điểm số là $9, 6$; tổng giá trị các phần thưởng là $6 \times 2 = 12$.

Độ khó: Trung bình (2/4 điểm)

Với một số nguyên $P$ $(P \ge 2)$, ta có thể phân tích $P$ thành tích các thừa số nguyên tố, trong đó có một thừa số nguyên tố nhỏ nhất. Ví dụ:

• $100 = 2 \times 2 \times 5 \times 5$ thì $2$ là thừa số nguyên tố nhỏ nhất của $100$;
• $15 = 3 \times 5$ thì $3$ là thừa số nguyên tố nhỏ nhất của $15$;
• $17 = 17$ thì $17$ là thừa số nguyên tố nhỏ nhất của $17$.

Cho trước một dãy gồm $n$ số nguyên tố $a1, a2, \ldots, a_n$ và một số nguyên dương $k$.

Yêu cầu: Đếm xem trong đoạn $[2; k]$ có bao nhiêu số nguyên có thừa số nguyên tố nhỏ nhất là $a_i$ $(1 \le i \le n)$.

Input

• Dòng đầu: hai số nguyên dương $n$ và $k$ $(1 \le n \le 10^5;\ 2 \le k \le 10^6)$.
• Dòng hai: $n$ số nguyên tố $a1, a2, \ldots, an$ trên một dòng, cách nhau một dấu cách $(2 \le ai \le k)$.

Output

Gồm $n$ dòng, dòng thứ $i$ là số lượng số nguyên trong đoạn $[2; k]$ có thừa số nguyên tố nhỏ nhất là $a_i$.

Giới hạn

• $50\%$ số test có $n \le 10^3$, $k \le 10^3$;
• $50\%$ số test có $10^3 < n \le 10^5$, $10^3 < k \le 10^6$.

Lưu ý: Tuy đề bài gốc yêu cầu dữ liệu với file (ZFACTOR.INP, ZFACTOR.OUT) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input 1

2 10
2 3

Sample Output 1

5
2

Giải thích: Trong đoạn $[2; 10]$ có $5$ số $(2, 4, 6, 8, 10)$ có thừa số nguyên tố nhỏ nhất là $2$ và $2$ số $(3, 9)$ có thừa số nguyên tố nhỏ nhất là $3$.