testcases:
  - name: "testcase 1"
    inputs:
    - 1 : 3
    - 2 : 3
    - 3 : []
    output: 
    - 1 : 0
  - name: "testcase 2"
    inputs:
    - 1: 120
    - 2: 10
    - 3 : [[10, 60],[20, 25],[30, 30],[60, 40]]
    output:
    - 1 : 3
  - name: "testcase 3"
    inputs:
    - 1 : 15
    - 2 : 3
    - 3 : [[2, 5],[3, 1],[6, 3],[12, 6]]
    output: 
    - 1 : 4
  - name: "testcase 4"
    inputs:
    - 1: 570
    - 2: 140
    - 3 : [[140, 200], [160, 130], [310, 200], [330, 250]]
    output:
    - 1 : 2
  - name: "testcase 5"
    inputs:
    - 1 : 1360
    - 2 : 380
    - 3 : [[310, 160], [380, 620], [700, 89], [850, 190], [990, 360]]
    output: 
    - 1 : 2