एक खाली binary search tree (BST) दिया गया है, जिसमें कोई नोड नहीं है। आपको दो प्रकार की क्वेरी करने के लिए कहा गया है:
insert x – BST में मान x को सम्मिलित (insert) करने के लिए
sum k – BST में मौजूद k सबसे छोटे तत्वों का योग प्रिंट करने के लिए
आपको कुल q क्वेरी प्रदान की जाती हैं। इन क्वेरीज़ को पूरा करने के लिए एक प्रोग्राम लिखें।
इनपुट
इनपुट की पहली पंक्ति में एक संख्या q दी गई है (1 ≤ q ≤ 1000)।
अगली q पंक्तियों में क्वेरीज़ होती हैं। सभी insert क्वेरीज़ में दिया गया मान x, परिमाण में से अधिक नहीं होगा। सभी sum क्वेरीज़ में दिया गया मान k, वर्तमान BST के आकार से अधिक नहीं होगा।
आउटपुट
प्रत्येक sum क्वेरी पर, BST में मौजूद k सबसे छोटे तत्वों के योग को प्रिंट करें।
उदाहरण
इनपुट
आउटपुट
8 insert 2 insert 1 sum 1 sum 2 insert 10 insert 20 sum 3 sum 2