Soft enough for dark shadows, hard enough for light lines.
Your first 500 drawings will be terrible. Use cheap paper so you aren't afraid to make mistakes. The First Secret: The Four Pillars The Absolute Beginner's Big Book of Drawing and...
Don't get distracted by fancy art store aisles. You only need the "Holy Trinity": Soft enough for dark shadows, hard enough for light lines