testcases:
  - name: "testcase 1"
    inputs:
    - 1 : ["KthLargest", "add", "add", "add", "add", "add"]
    - 2 : [[3, [4, 5, 8, 2]], [3], [5], [10], [9], [4]]
    output: 
    - 1 : [null, 4, 5, 5, 8, 8]

  - name: "testcase 2"
    inputs:
    - 1 : ["KthLargest", "add", "add", "add", "add", "add", "add", "add"]
    - 2 : [[5, [1, 2, 3, 4, 5, -1, -5, 50, 80]], [-1], [-5], [50], [80], [100], [123], [38]]
    output: 
    - 1 : [null, 3, 3, 4, 5, 50, 50, 50]

  - name: "testcase 3"
    inputs:
    - 1 : ["KthLargest", "add", "add", "add", "add"]
    - 2 : [[3, [-10, 10, -30, 20]], [40], [10], [70], [5]]
    output: 
    - 1 : [null, 10, 10, 20, 20]

  - name: "testcase 4"
    inputs:
    - 1 : ["KthLargest", "add", "add", "add", "add", "add", "add", "add", "add", "add", "add"]
    - 2 : [[8, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]], [-1], [-2], [-3], [-4], [-5], [-6], [-7], [-8], [-9], [-10]]
    output: 
    - 1 : [null, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3]

  - name: "testcase 5"
    inputs:
    - 1 : ["KthLargest", "add", "add", "add", "add", "add", "add", "add", "add", "add", "add"]
    - 2 : [[6, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]], [11], [12], [13], [14], [15], [16], [17], [18], [19], [20]]
    output: 
    - 1 : [null, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]