testcases:
  - name: "testcase 1"
    inputs:
    - 1: [55,677,896,434,56,34,55,677,23,455,78,9,544,32,588,553,667]
    - 2 : 7
    output:
    - 1: [55, 34, 56, 434, 896, 677, 55, 32, 544, 9, 78, 455, 23, 677, 588, 553, 667]
  - name: "testcase 2"
    inputs:
    - 1: [78,78,9,544,32,588,553,667,2,896,434,0,1,2,35,67,90,43,56,787,444,56,78,56,35,455,30,789,32,68,45,78,9,544,32,588,553,667,2,4,553,667,2,4,3,445,4,5,6,553,667,2,4,3,2,3,8,90,4,23,455,78,9,66,78,43,23,55,677,896,434,56,34,55,677,23,455,78,9,544,32,588,553,667,2,3,445,66,24,56,85,32,78,45,32,789,32,68,93,681,23,68,11,5,78,1,45,89,35,24,56,85,32,78,666,12,3,44,56,355,567,1,2,3,4,5,356,900,78,43,23,56,34,55,544,999,345,612]
    - 2 : 100
    output:
    - 1: [681, 93, 68, 32, 789, 32, 45, 78, 32, 85, 56, 24, 66, 445, 3, 2, 667, 553, 588, 32, 544, 9, 78, 455, 23, 677, 55, 34, 56, 434, 896, 677, 55, 23, 43, 78, 66, 9, 78, 455, 23, 4, 90, 8, 3, 2, 3, 4, 2, 667, 553, 6, 5, 4, 445, 3, 4, 2, 667, 553, 4, 2, 667, 553, 588, 32, 544, 9, 78, 45, 68, 32, 789, 30, 455, 35, 56, 78, 56, 444, 787, 56, 43, 90, 67, 35, 2, 1, 0, 434, 896, 2, 667, 553, 588, 32, 544, 9, 78, 78, 23, 68, 11, 5, 78, 1, 45, 89, 35, 24, 56, 85, 32, 78, 666, 12, 3, 44, 56, 355, 567, 1, 2, 3, 4, 5, 356, 900, 78, 43, 23, 56, 34, 55, 544, 999, 345, 612]
  - name: "testcase 3"
    inputs:
    - 1: [1]
    - 2 : 1
    output:
    - 1: [1]
  - name: "testcase 4"
    inputs:
    - 1: [2,3,4,5,6,2,3,8,90,4,23,455,78,9,544,32,588,553,667,2,4,3,445,66,78,43,23,56,34,55,677,896,434,0,1,2,35,67,90,43,56,787,444,56,78,56,35,24,56,85,32,78,45,32,789,32,68,45,93,68,45,89,444,788,534,789,46,6,666,355,567,356,900,544,999,345,612]
    - 2 : 50
    output:
    - 1: [85, 56, 24, 35, 56, 78, 56, 444, 787, 56, 43, 90, 67, 35, 2, 1, 0, 434, 896, 677, 55, 34, 56, 23, 43, 78, 66, 445, 3, 4, 2, 667, 553, 588, 32, 544, 9, 78, 455, 23, 4, 90, 8, 3, 2, 6, 5, 4, 3, 2, 32, 78, 45, 32, 789, 32, 68, 45, 93, 68, 45, 89, 444, 788, 534, 789, 46, 6, 666, 355, 567, 356, 900, 544, 999, 345, 612]
  - name: "testcase 5"
    inputs:
    - 1: [2, 2, 2, 2, 2, 2, 2, 2, 2, 2]
    - 2 : 4
    output:
    - 1: [2, 2, 2, 2, 2, 2, 2, 2, 2, 2]
  - name: "testcase 6"
    inputs:
    - 1: [2, 4, 6, 7, 8]
    - 2 : 5
    output:
    - 1: [8, 7, 6, 4, 2]
  - name: "testcase 7"
    inputs:
    - 1: [6,7,7,8,0,1,2,5,0,1,6,8,3,9,1,0,4,2,7,9,3,6]
    - 2 : 10
    output:
    - 1: [1, 0, 5, 2, 1, 0, 8, 7, 7, 6, 9, 7, 2, 4, 0, 1, 9, 3, 8, 6, 3, 6]
  - name: "testcase 8"
    inputs:
    - 1: [553,667,2,4,3,445,4,5,6,553,667,2,4,3,2,3,8,90,4,23,455,78,9,66,78,43,23,55,677,896,434,56,34,55,677,23,455,78,9,544,32,588,553,667,2,896,434,0,1,2,35,67,90,43,56,787,444,56,78,56,35,455,30,789,32,68,45,78,9,544,32,588,553,667,2,4,553,667,2,4,3,445,4,5,6,553,667,2,4,3,2,3,8,90,4,23,455,78,9,66,78,43,23,55,677,896,434,56,34,55,677,23,455,78,9,544,32,588,553,667,2,3,445,66,24,56,85,32,78,45,32,789,32,68,93,681,23,68,11,5,78,1,45,89,35,24,56,85,32,78,45,32,444,788,534,16,34,68,32,13,789,46,6,60,4,3,2,3,8,90,4,23,455,78,9,66,78,43,23,55,677,896,434,56,34,55,677,23,455,2,4,3,2,3,8,90,4,23,455,78,9,66,78,43,23,55,677,896,434,56,34,55,677,23,455,78,9,544,32,588,553,667,2,896,434,0,1,2,35,67,90,43,56,787,444,56,78,56,35,455,30,789,32,68,45,78,9,544,32,588,553,667,2,4,553,667,2,4,3,445,4,5,6,553,667,2,4,3,2,3,8,90,4,23,455,78,9,66,78,43,23,55,677,896,434,56,34,55,677,23,455,78,9,544,32,588,553,667,2,3,445,66,24,56,85,32,78,45,32,789,32,68,93,681,23,68,11,5,78,1,45,89,35,24,56,85,32,78,78,9,544,32,588,553,667,2,896,434,0,1,2,35,67,90,43,56,787,444,56,78,56,35,455,30,789,32,68,45,78,9,544,32,588,553,667,2,4,553,667,2,4,3,445,4,5,6,553,667,2,4,3,2,3,8,90,4,23,455,78,9,66,78,43,23,55,677,896,434,56,34,55,677,23,455,78,9,544,32,588,553,667,2,3,445,66,24,56,85,32,78,45,32,789,32,68,93,681,23,68,11,5,78,1,45,89,35,24,56,85,32,78,666,12,3,44,56,355,567,1,2,3,4,5,356,900,78,43,23,56,34,55,544,999,345,612]
    - 2 : 300
    output:
    - 1: [3, 2, 667, 553, 588, 32, 544, 9, 78, 455, 23, 677, 55, 34, 56, 434, 896, 677, 55, 23, 43, 78, 66, 9, 78, 455, 23, 4, 90, 8, 3, 2, 3, 4, 2, 667, 553, 6, 5, 4, 445, 3, 4, 2, 667, 553, 4, 2, 667, 553, 588, 32, 544, 9, 78, 45, 68, 32, 789, 30, 455, 35, 56, 78, 56, 444, 787, 56, 43, 90, 67, 35, 2, 1, 0, 434, 896, 2, 667, 553, 588, 32, 544, 9, 78, 455, 23, 677, 55, 34, 56, 434, 896, 677, 55, 23, 43, 78, 66, 9, 78, 455, 23, 4, 90, 8, 3, 2, 3, 4, 2, 455, 23, 677, 55, 34, 56, 434, 896, 677, 55, 23, 43, 78, 66, 9, 78, 455, 23, 4, 90, 8, 3, 2, 3, 4, 60, 6, 46, 789, 13, 32, 68, 34, 16, 534, 788, 444, 32, 45, 78, 32, 85, 56, 24, 35, 89, 45, 1, 78, 5, 11, 68, 23, 681, 93, 68, 32, 789, 32, 45, 78, 32, 85, 56, 24, 66, 445, 3, 2, 667, 553, 588, 32, 544, 9, 78, 455, 23, 677, 55, 34, 56, 434, 896, 677, 55, 23, 43, 78, 66, 9, 78, 455, 23, 4, 90, 8, 3, 2, 3, 4, 2, 667, 553, 6, 5, 4, 445, 3, 4, 2, 667, 553, 4, 2, 667, 553, 588, 32, 544, 9, 78, 45, 68, 32, 789, 30, 455, 35, 56, 78, 56, 444, 787, 56, 43, 90, 67, 35, 2, 1, 0, 434, 896, 2, 667, 553, 588, 32, 544, 9, 78, 455, 23, 677, 55, 34, 56, 434, 896, 677, 55, 23, 43, 78, 66, 9, 78, 455, 23, 4, 90, 8, 3, 2, 3, 4, 2, 667, 553, 6, 5, 4, 445, 3, 4, 2, 667, 553, 445, 66, 24, 56, 85, 32, 78, 45, 32, 789, 32, 68, 93, 681, 23, 68, 11, 5, 78, 1, 45, 89, 35, 24, 56, 85, 32, 78, 78, 9, 544, 32, 588, 553, 667, 2, 896, 434, 0, 1, 2, 35, 67, 90, 43, 56, 787, 444, 56, 78, 56, 35, 455, 30, 789, 32, 68, 45, 78, 9, 544, 32, 588, 553, 667, 2, 4, 553, 667, 2, 4, 3, 445, 4, 5, 6, 553, 667, 2, 4, 3, 2, 3, 8, 90, 4, 23, 455, 78, 9, 66, 78, 43, 23, 55, 677, 896, 434, 56, 34, 55, 677, 23, 455, 78, 9, 544, 32, 588, 553, 667, 2, 3, 445, 66, 24, 56, 85, 32, 78, 45, 32, 789, 32, 68, 93, 681, 23, 68, 11, 5, 78, 1, 45, 89, 35, 24, 56, 85, 32, 78, 666, 12, 3, 44, 56, 355, 567, 1, 2, 3, 4, 5, 356, 900, 78, 43, 23, 56, 34, 55, 544, 999, 345, 612]
  - name: "testcase 9"
    inputs:
    - 1: [55,677,55,677,3,9,1,0,4,2,7,9,896,434,56,34,3,6,23,455, 5, 2, 1, 0, 8,78,9,544,32,588,553,667]
    - 2 : 2
    output:
    - 1: [677, 55, 677, 55, 9, 3, 0, 1, 2, 4, 9, 7, 434, 896, 34, 56, 6, 3, 455, 23, 2, 5, 0, 1, 78, 8, 544, 9, 588, 32, 667, 553]
  - name: "testcase 10"
    inputs:
    - 1: [55,677,2,4,3,2,3,8,55,677,3,9,1,0,4,2,7,9,896,434,56,34,3,6,23,455, 5, 2, 1, 0, 8,78,9,544,32,588, 55, 23, 43, 78, 66, 9, 78,553,667]
    - 2 : 45
    output:
    - 1: [667, 553, 78, 9, 66, 78, 43, 23, 55, 588, 32, 544, 9, 78, 8, 0, 1, 2, 5, 455, 23, 6, 3, 34, 56, 434, 896, 9, 7, 2, 4, 0, 1, 9, 3, 677, 55, 8, 3, 2, 3, 4, 2, 677, 55]
  - name: "testcase 11"
    inputs:
    - 1 : [1, 2, 3, 4, 5]
    - 2 : 2
    output: 
    - 1 : [2,1,4,3,5]
  - name: "testcase 12"
    inputs:
    - 1: [3, 4, 5, 6, 2, 8, 7, 7]
    - 2 : 3
    output:
    - 1 : [5,4,3,8,2,6,7,7]
  - name: "testcase 13"
    inputs:
    - 1: [1,2,3,4,5]
    - 2 : 1
    output:
    - 1 : [1,2,3,4,5]
  - name: "testcase 14"
    inputs:
    - 1: [1,2,3,4,5,6,7]
    - 2 : 3
    output:
    - 1 : [3,2,1,6,5,4,7]
  - name: "testcase 15"
    inputs:
    - 1: [1,2,3,4,5,6,7]
    - 2 : 7
    output:
    - 1 : [7,6,5,4,3,2,1]