malloc vs new in C++, and Finding the Leak

What malloc and new actually do differently, why the pairs must never cross, and how AddressSanitizer and Valgrind point at the exact line that leaked.