I never used a paper when I trained my terrier.
Let them out when you get up or get home, and after they eat.