The cornerstones of Boltzmann-Gibbs and nonextensive statistical mechanics respectively are the entropies SBG -k Sigma(W)(i=1) pi ln pi and S-q equivalent to k(1-Sigma(W)(i=1) p(i)(q))/(q-1) (q is an element of R; S-1 = SBG). R; S1 = SBG). Through them we revisit the concept of additivity, and illustrate the (not always clearly perceived) fact that (thermodynamical) extensivity has a well defined sense only if we specify the composition law that is being assumed for the subsystems (say A and B). If the composition law is not explicitly indicated, it is tacitly assumed that A and B are statistically independent. In this case, it immediately follows that SBG(A + B) = SBG(A) + SBC(B), hence extensive, whereas S-q(A + B)/k = [S-q(A)/k] + [S-q(B)/k] + (1-q)[S-q(A)/k][S-q(B)/k], hence nonextensive for q not approximate to 1. In the present paper we illustrate the remarkable changes that occur when A and B are specially correlated. Indeed, we show that, in such case, Sq (A + B) = Sq (A) + S,(B) for the appropriate value of q (hence extensive), whereas SBG(A + B) 0 SBC(A) + SBG(B) (hence nonextensive). We believe that these facts substantially improve the understanding of the mathematical need and physical origin of nonextensive statistical mechanics, and its interpretation in terms of effective occupation of the W a priori available microstates of the full phase space. In particular, we can appreciate the origin of the following important fact. In order to have entropic extensivity (i.e., limN ->infinity(N)IN < infinity, where N equivalent to number of elements of the system), we must use (i) SBG, if the number W-eff of effectively occupied microstates increases with N like W-eff similar to W similar to mu(N) (mu >= 1); (ii) S-q with q = 1-1/p, if W-eff similar to N-P similar to W (p >= 0). We had previously conjectured the existence of these two markedly different classes. The contribution of the present paper is to illustrate, for the first time as far as we can tell, the derivation of these facts directly from the set of probabilities of the W microstates.