Поиск одного из нескольких отмеченных элементов

В базе из $N$ элементов отмечены $T\ge1$, причём $T$ известно заранее.

(a) Покажите, что алгоритм Гровера находит отмеченный элемент с постоянной вероятностью за $O(\sqrt{N/T})$ запросов. Считайте только запросы. Можно применить Гровера непосредственно или свести задачу к поиску одного отмеченного элемента.

(b) Докажите, что квантовому алгоритму требуется $\Omega(\sqrt{N/T})$ запросов для постоянной вероятности успеха.