Partition
Example:
list:
k:4
15
14
35
89
24
5
37
13
20
7
70
index:1
24
