H - Partitioned Subgraph

Languages: C++, Java, Python, Kotlin
Time & Memory limits: (details)

Input

Output

Sample test(s)

Input
4 4 1 2 2 3 2 4 3 4
--- Showing first 30 lines (click "Copy" to get full content) ---
Output
3
--- Showing first 30 lines (click "Copy" to get full content) ---
Input
2 0
--- Showing first 30 lines (click "Copy" to get full content) ---
Output
2
--- Showing first 30 lines (click "Copy" to get full content) ---

Notes