2797: 4701 天使玩偶

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0

Description

天使玩偶

Input

2 3
1 1
2 3
2 1 2
1 3 3
2 4 2

Output

1
2