연료는 어디에?
면접 대비시간 제한2초메모리 제한256 MB
P번 행성에서 얻은 연료로 갈 수 있는 행성을 차례로 방문해 최종 연료와 방문 수를 최대화합니다.
문제
팀 스타폭스는 N개 행성에서 연료를 모읍니다. i번 행성에는 Ai 연료가 있고, 그 행성으로 가는 비용은 Bi입니다. 각 행성은 한 번만 채집할 수 있습니다. P번 행성에서 시작해 즉시 연료를 얻고, 연료가 음수가 되지 않는 한 다른 행성을 자유롭게 방문합니다. 최종 연료를 최대화하고, 그때 방문한 행성 수도 최대화하세요.
입력
첫 줄에 N과 P가 있습니다. 다음 N줄에 Ai, Bi가 주어집니다.
출력
첫 줄에 최대 연료, 둘째 줄에 그때 방문한 행성 수를 출력합니다.