You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
You have received several meeting invitations in your calendar represented by an array meetings.The start and end time of each meeting invitation is indicated as meetings[i] =[starti,endi]. Find out the fewest number of meeting invitations to be rejected so that there is no conflicts of meetings in your calendar.
∣meetings∣≤105
Example 1:
Input
4
1 2
2 3
3 4
1 3
Output:
1
**Explanation: **
Reject [1,3] to avoid the conflicts
Example 2:
Input
2
1 2
2 3
Output:
0
Explanation: You don't need to reject any meeting invitations
本题属于以下题库,请选择所需题库进行购买