Before revision:  In addition to the algorithm , we prove that the LMAPs interleave each other, thus  the number of LMAPs is bounded by O(n).
After revision:  In addition to the algorithm , we prove that the LMAPs interleave each other, thus we bound the number of LMAPs is bounded by O(n).