Problemas
엘리베이터의 적재 가능한 최대 사람 숫자가 주어지고,
매번 엘리베이터가 멈췄을 때 타는 사람의 수와 내리는 사람의 숫자가 들어올 때,
처음에 타고 있던 사람의 최소 명수와 최대 명수를 알아보는 프로그램을 작성하라.
만약 엘리베이터에 타고 있는 사람의 적재 가능한 최대 사람 숫자보다 많을 경우 이는 불가능한 경우다.
매번 앨리베이터가 멈출 때 마다 우선 타고 있던 사람 중에서 몇 명이 내리게 되고,
그다음에 대기하고 있던 사람들이 타게 된다.
예를 들어 처음 멈췄을 때 1명이 타고, 0명이 내리고, 두 번째 멈췄을 때 1명이 내리고 0명이 타고 있다고 하자.
이 경우에 처음 0명이 타고 있을 경우에만 가능한데, 처음 멈췄을 때 0명이 내리게 되고,
엘리베이터에 남은 사람은 0명이다. 그리고 1명이 타게 되면 엘리베이터에 타고 있는 사람은 1명이 된다.
그 다음 두 번째 멈췄을 때 1명이 내리게 되므로, 기존에 한명이 타고 있으므로 가능하다.
만약 처음에 1명이 타고 있다고 했을 경우, 처음 0명이 내릴 때 1명이 남아있게 되고,
1명이 타게 되면 적재 가능한 최대 사람 숫자보다 커지게 때문에 불가능하다.
따라서 예에 대한 답은 최소 0명, 최대 0명이 됨을 알 수 있다.
Entrada
입력의 첫 번째 줄에는 1이상 1,000이하의 엘리베이터의 적재 가능한 최대 사람의 숫자와
엘리베이터가 사람을 태우고 내리게 하기 위해 멈추게 되는 횟수 N(N≤50)이 입력된다.
그 다음 줄부터 N번째 줄에는 엘리베이터가 멈췄을 때 태우게 되는 사람의 숫자와
내리게 되는 사람의 숫자가 공백을 사이에 두고 입력된다.
내리는 수와 태우는 수는 적재 가능한 최대 사람의 숫자보다 작고, 0보다 크다.
Salida
엘리베이터에 처음 타고 있는 사람의 가능한 숫자의 최소 사람 수와 최대 사람 수를 공백을 사이에 두고 입력한다.
불가능한 경우는 입력되지 않는다.
Ejemplo #1
1 2
1 0
0 1
0 0
Ejemplo #2
2 2
1 0
0 1
0 1
Ejemplo #3
1 2
0 1
1 0
1 1
Ejemplo #4
668 8
6 38
85 68
106 62
1 83
199 170
76 12
162 61
141 114
223 500
Debes iniciar sesión para escribir código.