jzoj1747. Mathematics

Description

　　有n堆石子，从1~n编号，其石子总数为2^k。 　　每次可以选择两堆石子a和b，满足a堆的石子数不比b堆的多，记c为a的石子数。然后可以进行以下操作：从b堆石子中拿c这么多的石子到a堆中。 　　要求你给出一个方案，使得最后有一堆石子的数目达到2^k。

Input

　　第一行两个正整数n，k。 　　第二行n个非负数ai。

Output

　　输出若干行，每行两个数a,b，表示每次操作中的两堆石子的编号，必须满足题中所给的大小关系！

Sample Input

2 2
3 1

Sample Output

2 1
1 2
想法：
额把每个数二进制下，发现从前往后的1~k-1位只要任意两个数的某一位有1，这2个数就应该进行一次操作，好巧妙