প্রবলেম - 74

বেতন কত

প্রবলেম সেটার: দ্বিমিক কম্পিউটিং

একটি অফিসের প্রত্যেক কর্মচারীর কাজের একটি করে বিবরণী রয়েছে। বিবরণীতে নির্দিষ্ট একটি শব্দের জন্য নির্দিষ্ট পরিমাণ টাকা বেতন দেওয়া হয়। বেতনের উপযুক্ত শব্দগুলো একটি নির্দিষ্ট ডিকশনারিতে থাকে। ডিকশনারি বহির্ভূত শব্দের জন্য কোনো টাকা দেওয়া হয় না।

ইনপুট

প্রথম লাইনে থাকবে দুটি সংখ্যা: m <= 1000, ডিকশনারিতে থাকা শব্দের সংখ্যা, এবং n <= 100, বিবরণীর সংখ্যা। পরের m-সংখ্যক লাইনে একটি করে শব্দ এবং একটি সংখ্যা (<= 1,000,000) থাকবে, ডিকশনারির শব্দ এবং সেই শব্দের জন্য নির্ধারিত বেতন। ডিকশনারির পরে থাকবে n-সংখ্যক বিবরণী। একটি বিবরণী এক বা একাধিক লাইনের হতে পারে, যা একটি বিন্দু (.) দিয়ে শেষ হবে (অর্থাৎ একটি বিবরণীর শেষ লাইনে একটি বিন্দু থাকবে)।

আউটপুট

প্রতি বিবরণীর জন্য গণনাকৃত বেতন প্রিন্ট করতে হবে।

স্যাম্পল ইনপুট আউটপুট

স্যাম্পল #1

ইনপুট

7 2
administer 100000
spending 200000
manage 50000
responsibility 25000
expertise 100
skill 50
money 75000
the incumbent will administer the spending of kindergarden milk money
and exercise responsibility for making change he or she will share
responsibility for the task of managing the money with the assistant
whose skill and expertise shall ensure the successful spending exercise
.
this individual must have the skill to perform a heart transplant and
expertise in rocket science
.