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

3145 問題 D: 藍橋杯2023年第十四屆省賽真題-買瓜

時間限制: 1s 內(nèi)存限制: 256MB 提交: 8062 解決: 889
題目描述
小藍正在一個瓜攤上買瓜。瓜攤上共有 n 個瓜，每個瓜的重量為 Ai 。
小藍刀功了得，他可以把任何瓜劈成完全等重的兩份，不過每個瓜只能劈一刀。
小藍希望買到的瓜的重量的和恰好為 m 。
請問小藍至少要劈多少個瓜才能買到重量恰好為 m 的瓜。如果無論怎樣小藍都無法得到總重恰好為 m 的瓜，請輸出 ?1 。
輸入
輸入的第一行包含兩個整數(shù) n, m，用一個空格分隔，分別表示瓜的個數(shù)和小藍想買到的瓜的總重量。
第二行包含 n 個整數(shù) Ai，相鄰整數(shù)之間使用一個空格分隔，分別表示每個瓜的重量。
輸出
輸出一行包含一個整數(shù)表示答案。
樣例輸入
3 10
1 3 13
樣例輸出
2
提示
對于 20% 的評測用例，∑n≤10；
對于 60% 的評測用例，∑n≤20；
對于所有評測用例，1 ≤n≤30，1≤ Ai ≤ 109 ，1 ≤ m ≤ 109 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
盡可能可能會加不加班GVv看吧過于高抗壓液體肥人多熱水的無色特色臺灣色娃娃
                        

                    

                

                

                    

                        
比賽狀況