Мы выбираем s элементов из потока из k элементов (где k очень большое, поэтому мы обрабатываем элемент потока по элементам).
Обработка каждого элемента из потока называется «округлением»,
Во время раунда мы, возможно, заменим один из элементов, уже присутствующих, новым элементом.
«Выбран за k шагов» означает, что во время раунда, когда элемент появился в потоке, мырешил заменить какой-то другой элемент (мы не проигнорировали его).«Не удалено за k шагов» означает, что с этого момента мы не решили заменить этот элемент каким-либо новым элементом из потока.