有一个长度为 的数列 ，初始全为 。有 个要求，每个要求形如 ，表示要求 。你需要将尽可能少的 变成 以满足要求。求最少的改变次数。
第一行一个整数 （）。
第二行一个整数 （）。
接下来 行，每行三个整数 （）。
仅一个整数表示答案。
9 4 1 4 2 4 6 2 8 9 2 3 5 2
5