Ví dụ

Ví dụ 1

Dữ liệu

7 3 4
1 2 a
2 3 c
3 4 b
3 5 b
6 5 b
7 6 a
1 3
1 4
7 0
5 3

Kết quả

0
1
2
4

Giải thích

• Truy vấn 1 là (1, 3): chỉ tồn tại loại a và c, không đủ 3 giá trị → 0 cách.
• Truy vấn 2 là (1, 4): chỉ có 1 cách duy nhất thỏa yêu cầu là 1 - 2 - 3 - 4.
• Truy vấn 3 là (6, 1): có 2 cách là 6 - 5 - 3 - 2 - 1, 5 - 3 - 2 - 1.
• Truy vấn 4 là (7, 1): có 4 cách là 7 - 6 - 5 - 3 - 2, 7 - 6 - 5 - 3 - 2 - 1,6 - 5 - 3 - 2 - 1, và 5 - 3 - 2 - 1.