Thanks, very well explained and I implemented this code https://ide.codingblocks.com/s/164462 , sample test case passed but got wrong ans while submitting
Beauutiful vertices
Hello @coolio.boy385
Your code fails on the below test case
7 3
1 6
2 6
3 6
Your output: 0
Correct output: 1
Dry run your code on the above test case to see where the issue is.
If you still need any help, leave a reply and I will help you out.