[枚举]线段树练习四

$$线段树练习题四$$

---

题目描述

在平面内有一条长度为n的线段（不计入答案），可以对进行以下2种操作：
1、把从x到y的再加一条线段
2、查询从x到x+1有多少条线段

---

输入

第一行输入n，m
第2~m+1行，每行2个数x，y，表示从x到y再加一条线段
最后一行输入2个数，为x和x+1，查询x到x+1的线段数目

---

输出

输出x到x+1的线段数目

---

样例输入

7 2
2 5
3 6
4 5

---

样例输出

2

---

数据范围

100%满足1≤n≤100000,1≤x≤y≤n

---

code

#include<stdio.h>
#include<iostream>
using namespace std;
int n,m,x[100005],y[100005],x1,y1,ans=0;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)scanf("%d%d",&x[i],&y[i]);
	scanf("%d%d",&x1,&y1);
	for(int i=1;i<=m;++i){
		if(x1>=x[i] and y1<=y[i])ans++;
	}
	printf("%d",ans);
    return 0;
}