LAKE - Hồ nước
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Hồ nước

N hồ nước được đánh số 1, 2, 3, …, N. Lượng nước trong hồ thứ iai, mỗi ngày hồ thứ i bốc hơi một lượng nước là bi (i = 1, 2, …, N).

Yêu cầu: Xác định tổng lượng nước của các hồ sau t ngày.

Input: 

- Dòng đầu tiên gồm 2 số nguyên dương N và t (N <= 105, t <= 103).

- N dòng tiếp theo mỗi dòng gồm cặp số aibi (1<= ai, bi <=109) là lượng nước trong hồ và lượng nước bốc hơi của hồ thứ i.

Hai số liên tiếp trên một dòng ghi cách nhau bởi dấu cách.

Output:

Một số nguyên duy nhất là tổng lượng nước còn lại của các hồ sau t ngày.

Ví dụ

  • input
    3 5
    20 3
    10 2
    22 4
    output
    7
Back to Top