最少的连续数

manthanein

给定\(S_1\)到\(S_n\)这\(n\)个自然数集，每个集合的元素已经按照从小到大的顺序排列好。


问题一：
已知连续的\(l\)个自然数组成的集合\(L\)，对于任意的自然数\(i\)（\(1 \leq i \leq n\)），\(S_i \)与\(L\)的交集都不是空集。
对于给定的\(S_1\)到\(S_n\)这\(n\)个自然数集，求\(L\)的最小值。

问题二：
已知连续的\(l\)个自然数组成的集合\(L\)，对于某些自然数\(m\)（\(1 \leq m \leq n\)），\(S_m \)与\(L\)的交集不是空集。记这些\(m\)组成的集合为\(M\)。
对于给定的\(S_1\)到\(S_n\)这\(n\)个自然数集，要求\(l\)不大于给定值\(p\)，求在此情况下使得\(M\)的基数最大的\(l\)。

mathe

这是算法题。假设这些集合中元素数目之和为K，存在O(K)的算法