The operation get(k) for the multimap ADT is responsible for returning a collection of all values currently associated with key k. Design a variation of binary search for performing this operation on a sorted search table that includes duplicates, and show that it rins in time O(s+log n), where n is the number of elements in the dictionary and s is the number of entries with given key k.