#D307. Donut Decoration
Donut Decoration
Donut Decoration
Example
Input
3 2 3 1 2 1 2 3 2 3 3 1
Output
1
inputFormat
Input
3 2 3 1 2 1 2 3 2 3 3 1
outputFormat
Output
1
样例
3 2
3
1 2 1
2 3 2
3 3 11
Example
Input
3 2 3 1 2 1 2 3 2 3 3 1
Output
1
Input
3 2 3 1 2 1 2 3 2 3 3 1
Output
1
3 2
3
1 2 1
2 3 2
3 3 11