Universal xəttkeş

Bir seqmentin uzunluğunu xətlə ölçmək üçün xətləri elə yerləşdirmək lazımdır ki, seqmentin bir ucu xətt üzərindəki bir işarəyə, digər ucu isə başqa bir işarəyə uyğun gəlsin. Seqmentin uzunluğu həmin iki işarəyə uyğun gələn ədədlərin fərqinə bərabər olur.

Sizə kifayət qədər uzunluğa malik, lakin üzərində heç bir işarə olmayan bir sadə xət verilib. Məqsədiniz xət üzərinə elə minimum sayda işarə qoymaqdır ki, bu işarələrin köməyi ilə $l$-dən $r$-ə qədər olan bütün tam seqment uzunluqlarını ölçmək mümkün olsun.