两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍(lán)橋杯算法提高VIP-線段和點(diǎn)
題目 1555:

藍(lán)橋杯算法提高VIP-線段和點(diǎn)

時間限制: 2s 內(nèi)存限制: 192MB 提交: 348 解決: 134

題目描述

有n個點(diǎn)和m個區(qū)間，點(diǎn)和區(qū)間的端點(diǎn)全部是整數(shù)，對于點(diǎn)a和區(qū)間[b,c]，若a> =b且a< =c，稱點(diǎn)a滿足區(qū)間[b,c]。
求最小的點(diǎn)的子集，使得所有區(qū)間都被滿足。


輸入格式

第一行兩個整數(shù)n  m 
以下n行  每行一個整數(shù)，代表點(diǎn)的坐標(biāo) 

以下m行  每行兩個整數(shù)，代表區(qū)間的范圍 


數(shù)據(jù)規(guī)模和約定
1< =n,m< =10000
0< =點(diǎn)和區(qū)間的坐標(biāo)< =50000

輸出格式

輸出一行，最少的滿足所有區(qū)間的點(diǎn)數(shù)，如無解輸出-1。

樣例輸入

5 5
2
6
3
8
7
2 5
3 4
3 3
2 7
6 9

樣例輸出

2

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
標(biāo)簽
 
分享