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

1555 問(wèn)題 I: 藍(lán)橋杯算法提高VIP-線段和點(diǎn)

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 348 解決: 134
題目描述
有n個(gè)點(diǎn)和m個(gè)區(qū)間，點(diǎn)和區(qū)間的端點(diǎn)全部是整數(shù)，對(duì)于點(diǎn)a和區(qū)間[b,c]，若a> =b且a< =c，稱(chēng)點(diǎn)a滿足區(qū)間[b,c]。
求最小的點(diǎn)的子集，使得所有區(qū)間都被滿足。


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

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


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

輸出
輸出一行，最少的滿足所有區(qū)間的點(diǎn)數(shù)，如無(wú)解輸出-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)擊這里了解課程詳情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
                        

                    

                

                

                    

                        
比賽狀況