Prove Lecture Planning is NP-complete
Hint 1: For a SAT problem instance with $n$ variables construct a planning problem with $n$ lectures

Hint 2: Each $L_i$ will have $2$ elements

Hint 3: Clauses will be $P_j$, as you have already guessed.