연료는 어디에?

팀 스타폭스는 N개 행성에서 연료를 모읍니다. i번 행성에는 Ai 연료가 있고, 그 행성으로 가는 비용은 Bi입니다. 각 행성은 한 번만 채집할 수 있습니다. P번 행성에서 시작해 즉시 연료를 얻고, 연료가 음수가 되지 않는 한 다른 행성을 자유롭게 방문합니다. 최종 연료를 최대화하고, 그때 방문한 행성 수도 최대화하세요.

첫 줄에 N과 P가 있습니다. 다음 N줄에 Ai, Bi가 주어집니다.

첫 줄에 최대 연료, 둘째 줄에 그때 방문한 행성 수를 출력합니다.