Рынок: глашатаи

Вдоль торговой улицы стоят лавки в точках positions. Глашатая слышно на расстоянии radius в обе стороны от места, где он встал (вставать можно в любую точку). Верните минимальное число глашатаев, чтобы каждую лавку слышал хотя бы один. Жадная стратегия: идите слева, ставьте глашатая так, чтобы покрыть самую левую непокрытую лавку как можно 'правее'.