Trung bình mỗi người dân cần có a kg gạo để ăn và phục vụ chăn nuôi, chế biến trong một năm. Để đảm bảo an ninh lương thực tổng số gạo dự trữ trong các kho của nhà nước chia cho đầu người phải lớn hơn hoặc bằng a.

Một nước có số dân là b cần dự trữ tối thiểu bao nhiêu kg gạo?

Dữ liệu vào: Nhập hai số nguyên dương a,b từ bàn phím

Giới hạn: 1≤a,b≤10^3

Kết quả: In ra màn hình số gạo tối thiểu cần dự trữ.

Ví dụ:

Input

20 100

Output

2000

Để chuẩn bị cho mùa đông lạnh lẽo sắp tới, Sóc tích cực nhặt hạt dẻ trong rừng. Hiện tại Sóc đã nhặt được a hạt dẻ và cất giữ trong kho. Trong các ngày tiếp theo, mỗi ngày Sóc nhặt được đúng x hạt dẻ rồi đưa vào kho, hãy cho biết Sóc cần ít nhất bao nhiêu ngày để số lượng hạt dẻ trong kho ít nhất là b?

Dữ liệu vào:

• Một dòng ghi lần lượt 3 số nguyên a,b,x (1≤a≤b≤10^18;1≤x≤10^18)

Kết quả:

• Ghi một số nguyên dương cho biết kết quả bài toán.

  Ví dụ:

Input

2 11 3

Output

3

Ràng buộc:

• Có 70% số test tương ứng với 70% số điểm có 1≤a≤b≤10^6);

• Có 30% số test còn lại tương ứng với 30% số điểm không có ràng buộc gì thêm.

Ca là người coi trọng thời gian nên ngày nào Ca cũng đặt 2 báo thức trong điện thoại để tự nhắc nhở mình giờ đi học. Báo thức nhất vào lúc 6:00, báo thức thứ 2 vào lúc 12:15. Biết rằng bây giờ là H giờ M phút, hãy cho biết sau ít nhất bao lâu nữa chuông báo thức trên điện thoại của Ca sẽ vang lên.

Chú ý: Sau 12:59 là 13:00; sau 23:59 là 0:00

Dữ liệu vào:

• Hai số nguyên H,M (0≤H<24;0≤M<60)

Kết quả:

• Ghi hai số nguyên a,b cho biết sau ít nhất a giờ b phút chuông báo thức sẽ vang lên.

Ví dụ 1:

Input

6 10

Output

6 5

Giải thích

Bây giờ là 6:10, báo thức tiếp theo gần nhất là 12:15 nên sau 6 giờ 5 phút nữa chuông báo thức sẽ vang lên.

Ví dụ 22:

Input

12 30

Output

17 30

Giải thích

Bây giờ là 12:30, báo thức tiếp theo gần nhất là 6:00 nên sau 17 giờ 30 phút nữa chuông báo thức sẽ vang lên.

Một trò chơi yêu cầu người chơi nhớ nhanh các con số điện tử chạy trên màn hình lớn và tính tổng các số hiện lên theo yêu cầu của cuộc chơi. Các số hiện ra trên màn hình là một dãy số gồm N số nguyên không âm a1, a2, …, aN và cứ lặp đi lặp lại như thế (nghĩa là sau khi ai xuất hiện vài giây đến lượt ai+1 xuất hiện, số xuất hiện sau aN là a1).

Yêu cầu:

Bạn hãy giúp người chơi kiểm tra kết quả tính tổng của M số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số nguyên thứ T khi giám khảo yêu cầu.

Dữ liệu vào: Cho trong tệp văn bản MEMO.INP, gồm 02 dòng:

• Dòng đầu ghi ba số nguyên N, T, M (1 <= T <=N <=10^4; 1 <= M <= 2. 10^4 );

• Dòng thứ hai chứa N số ai (ai < 2.10^9, i = 1,…,N), cách nhau bởi dấu cách.

Dữ liệu ra: Ghi ra tệp văn bản MEMO.OUT, gồm duy nhất một số là tổng tìm được.

Ví dụ:

MEMO.INP

9 7 5
1 2 5 7 8 5 3 1 5

MEMO.OUT

12

Có n bạn sinh viên đang tham gia dự thi nấu ăn nhân dịp năm mới và được đánh số báo danh từ 1 đến n, bạn sinh viên thứ i tham dự với số lượng là ai món ăn. Ban tổ chức sẽ đánh số các món ăn dự thi như sau: các món ăn của thí sinh thứ nhất đánh số từ 1 đến a1, các món ăn của thí sinh thứ hai đánh số từ a1+1 đến a1+a2.... và tương tự như vậy cho đến món cuối cùng. Sau khi chấm thi, ban tổ chức chọn trao giải cho m món ăn với các số hiệu là p1, p2, ..., pm. Hãy cho biết các món ăn đạt giải đó thuộc về các bạn sinh viên nào?

Dữ liệu vào: Vào từ file văn bản NAUAN.INP gồm 4 dòng

• Dòng thứ nhất là số nguyên n (1 ≤ n ≤ 10^5) là số thí sinh tham gia dự thi.

• Dòng thứ hai là n số nguyên a1, a2, ..., an (1 ≤ ai ≤ 10^4) là số lượng món ăn của từng thí sinh, mỗi số cách nhau một khoảng trắng.

• Dòng thứ ba là số nguyên m (1 ≤ m ≤ 10^4) là số lượng món ăn đạt giải.

• Dòng thứ tư là m số nguyên p1, p2, ..., pm là số hiệu của m món ăn đạt giải, mỗi số cách nhau một khoảng trắng.

Dữ liệu ra: Ghi ra file văn bản NAUAN.OUTm số nguyên s1, s2, ..., sm cho biết số báo danh thí sinh của từng món ăn đạt giải (món ăn pi là của thí sinh số báo danh si), mỗi số cách nhau một khoảng trắng.

Ví dụ:

NAUAN.INP

5
5 4 1 2 3 
3
5 6 12

NAUAN.OUT

1 2 4