Page not loading? Try clicking here.
Placeholder

#9646

식단조절 1s 32MB

Problems

M가지 종류의 음식이 있다.

그 중 N개를 선택하여 단백질을 P이상 섭취하고, 지방을 F미만 섭취하는 식단의 조합의 개수를 출력하는 프로그램을 작성하시오.


Input

첫 줄에 정수 N, M, P, F가 주어지고, 다음 M줄에 걸쳐 각 음식의 단백질과 지방의 양이 주어진다.

  • 1 \le N \le M \le 10

  • 0 \le P,F \le 100

  • 각 음식의 단백질과 지방의 양은 0 이상 100 이하의 정수다.


Example 

2 4 100 40
50 20
80 30
40 5
30 9
2

가능한 경우의 수는 아래와 같이 두 가지다.



Source

klee
You must sign in to write code.