What Books Should Everyone Read?

Sadec Dousti:

This question has the same spirit of what papers should everyone read and what videos should everybody watch. It asks for remarkable books in different areas of theoretical computer science.
The books can be math-oriented, yet you may find it great for a computer scientist. Examples:
Probability
Inequalities
Logic
Graph Theory
Combinatorics
Design & Analysis of Algorithm
Theory of Computation / Computational Complexity Theory