Thầy BINHHD có N phần quà cho N thí sinh dự thi kì thi DHBB năm nay. Trên hộp quà thứ i có ghi số nguyên ai. Sau khi tặng quà cho các thí sinh, thầy BINHHD sẽ có thêm những phần quà may mắn cho mỗi cặp thí sinh có cặp số trên hộp quà là ai, aj (i≠j) nếu với một số K cho trước, |ai + aj| = K. Yêu cầu: Hãy cho biết thầy BINHHD phải chuẩn bị bao nhiêu phần quà may mắn. Dữ liệu: Dòng 1: Gồm 2 số N và K. Dòng 2: Gồm N số là các phần tử trong dãy A. Kết quả: Gồm 1 dòng duy nhất ghi số lượng cặp số may mắn. Ví dụ Input 7 5 4 3 4 1 4 3 4 Output 4 Input 5 11 -4 -1 0 7 -4 Output 0 Giới hạn: Kích thước dữ liệu vào: 0<N<=105,| ai|<=1018,0<= K<= 1018 Có ít nhất 60% số test ứng với N<=2000; Giúp mình có thể chạy được những test với n cao với thời gian dưới 1s nhé mn. Xin cảm ơn tất cả mn

Các câu hỏi liên quan

1/............................................................. - She jogs 5 kilometers a day. 2/.................................................................................... - It's about 200 meters from my school to the post office. 3/............................................................. - The dictionary is 200,000 dong. 4/............................................................. - I'd like some local stamps and a phone card. 5/............................................................. - Tim is my pen pal in England. 6/............................................................. - I need a phone card to phone my parents. 7/............................................................. - Mr. Viet is a farmer. 8/............................................................. - Lan often goes to the library in her free time. 9/............................................................. - My mother is cooking in the kitchen at the moment. 10/............................................................ - Nam likes playing soccer after school. 11/............................................................ - I go to the movies twice a month. 12/............................................................ - Hoa will be twelve on her next birthday. 13/............................................................ - Nam's favorite subject is Electronics. 14/............................................................ - The shoes cost 50,000 dong. VI. Viết câu tương đương: 1/ What about going to the movies? → Why........................................................ 2/ Where does she live? → What........................................................ 3/ What do you do? → What........................................................ 4/ The dress is very old. → What......................................................! 5/ What subject does she like best? → What is...................................................... 6/ How much is the hat? → How much does.............................................? 7/ Lan is taller than Hoa. → Hoa is...................................................... 8. No one in the group is taller than Trung. → Trung...................................................... 9. I get to work in half an hour. → It takes.....................................................