Problem

4 /6


저금통

Problem

빈 저금통의 무게 E와 동전이 들어 있는 저금통의 무게 F가 설정됩니다. 돼지 저금통은 N 유형의 동전을 포함할 수 있으며 각 유형에 대해 Pi 값과 무게 Wi< /sub> 알려진 하나의 동전. 돼지 저금통에 들어갈 수 있는 최소 및 최대 금액을 찾으십시오.

입력: 
- 첫 번째 줄에는 숫자 E 및 F (\(1<=E<=F<=10000\)< /스팬>);
- 두 번째 - 숫자 N (\(1<=N<=500\));
- 다음 N 줄 - 각각 두 개의 숫자, Pi 및 Wi < / 코드>(\(1<=Pi<=50000\), \(1<=Wi<=10000\ ) ).
모든 숫자는 정수입니다.

출력: 공백으로 구분된 두 개의 숫자(최소 및 최대 합계)가 표시됩니다. 돼지 저금통이 지정된 종류의 동전으로 채워져 있지만 정확히 지정된 무게를 가질 수 없는 경우 "이것은 불가능합니다."를 인쇄하십시오.
 
 

 

예
<헤드> <일># <몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1
1000 1100
<사업부>2 <사업부>1 1
5 2
 100 250
2
1000 1010
<사업부>2
6 3
2 2
 10 16
3
1000 2000
<사업부>1
10 3
 불가능합니다.