Skip to content

ドラゴン 2 (Dragon 2)

Unrated
日本語

Language

Contribute a translation
Time limit
3000 ms
Memory limit
256 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

ドラゴン 2 (Dragon 2):公式日本語問題文 1ページ

ドラゴン 2 (Dragon 2):公式日本語問題文 2ページ

ドラゴン 2 (Dragon 2):公式日本語問題文 3ページ

ドラゴン 2 (Dragon 2):公式日本語問題文 4ページ

Examples

Sample input 1
4 2
0 1 1
0 -1 1
1 2 2
-6 1 2
-2 0 2 0
2
1 2
2 1
Sample output 1
1
2
Sample input 2
3 2
-1000000000 -1 1
-999999998 -1 1
0 0 2
999999997 1 999999999 1
1
1 2
Sample output 2
1
Sample input 3
6 3
2 -1 1
1 0 1
0 3 2
2 4 2
5 4 3
3 9 3
0 0 3 3
6
1 2
1 3
2 1
2 3
3 1
3 2
Sample output 3
4
2
4
0
2
1

Notes

Tags

No tags yet

Source