rrkcl77   2년 전

문제

버스 노선은 N개의 정류장으로 구성되어 있습니다. 버스는 공원에서 첫 번째 정류장까지 바로 오기 때문에 항상 비어있습니다. 그 이후부터는 각 정류장에서 승객이 승하차합니다.

승객들은 앉는 것을 좋아하기 때문에 버스에 자리가 있으면 앉고 자리가 없을 때만 서 있습니다. 버스에는 총 K 좌석이 있습니다.

각 정류장에서 몇 명의 승객이 승하차할지 알고 있습니다. 한 번에 버스에 서 있어야 하는 최대 승객 수를 구합니다.


입력

첫 번째 행에는 두 개의 정수 N과 K가 포함됩니다. N은 버스 노선의 정류장 수이고 K는 버스의 좌석 수입니다.

N의 다음 두 행에는 두 개의 숫자 ai와 bi가 포함됩니다. ai는 정류장에서 탑승하는 승객의 수이고 bi는 하차하는 승객의 수입니다.


출력

한 번에 버스에 서야 하는 최대 승객 수인 정수를 출력합니다.

예제 입력1

세 번째와 네 번째 정거장 사이에는 10명의 승객이 앉고 3명의 승객이 서게 됩니다.

예제 입력2

이 경우 모든 승객이 좌석을 앉을 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.