N个人（从1到N编号）举行了多场比赛，我们知道比赛的最后结果，以及前M个比赛（但不知获胜者是谁）请由此推算出每一场比赛的情况。
输入：
第一行包涵两个整数 N 和 M (1 ≤ N ≤ 100, 0 ≤ M ≤ 1000 ), 表示人的个数和已知的场次M。
接下来一行N个数，依次表示每个人的最后分数。
接下来M行表示第一场到第M场的选手参赛情况。
输出：
第一行一个整数，表示比赛的总场次。
接下来每个场次一个描述，共3个整数，A B C 表示A和B比赛，A得到C分。（比赛胜者得两分，败者得零分，平了各得一分）
输入保证有解。可能有多解，输出任意一种。比赛的总场次不超过1000
样例：
输入：
2 3
5 1
1 2
1 2
1 2
输出：
3
1 2 1
1 2 2
1 2 2
输入：
4 3
5 3 1 1
1 3
2 3
4 1
输出：
5
1 3 1
2 3 2
4 1 0
2 4 1
1 3 2
输入：
5 0
3 0 2 4 1
输出：
5
1 2 2
1 3 1
4 2 2
3 4 0
3 5 1
第一个样例中，共有2个比赛者。第一个参赛者最后获得5分，第二个获得1分。
第一场比赛后，他们各得1分。接下来的两场第一个人两次得2分。